The Chomsky-Schützenberger Theorem with Circuit Diagrams in the Role of Words
نویسنده
چکیده
Guided by the idea of letters with finite lists of predecessors and successors, the paper develops the Chomsky-Schützenberger theorem for languages of arrows in any free prop with a finite set of generators on the positive integers. The setting of monoidal categories is essential to obtain a well-behaved generalization of rational set, from monoids to monoidal categories.
منابع مشابه
Enumeration formula for (2, n)-cubes in discrete planes
We compute the number of local configurations of size 2×n on naive discrete planes using combinatorics on words, 2-dimensional Rote sequences and Berstel-Pocchiola diagrams.
متن کاملAn Investigation of World-System Theory and Globalization in the Rama Novels by Arthur C. Clarke and Gentry Lee
Noam Chomsky argues that only a meager percentage of the world, consisting of mainly large corporations and developed nations, prosper from globalization. As stated in Immanuel Wallerstein’s World-System Theory, the modern system of the world, which is constructed according to the economic status of nations, can be divided into three levels: the core, the semi-periphery, and the periphery. Whil...
متن کاملFUZZY QUASI-METRIC VERSIONS OF A THEOREM OF GREGORI AND SAPENA
We provide fuzzy quasi-metric versions of a fixed point theorem ofGregori and Sapena for fuzzy contractive mappings in G-complete fuzzy metricspaces and apply the results to obtain fixed points for contractive mappingsin the domain of words.
متن کاملA Novel Design of Reversible Multiplier Circuit (TECHNICAL NOTE)
Adders and multipliers are two main units of the computer arithmetic processors and play an important role in reversible computations. The binary multiplier consists of two main parts, the partial products generation circuit (PPGC) and the reversible parallel adders (RPA). This paper introduces a novel reversible 4×4 multiplier circuit that is based on an advanced PPGC with Peres gates only. Ag...
متن کاملDouble-null operators and the investigation of Birkhoff's theorem on discrete lp spaces
Doubly stochastic matrices play a fundamental role in the theory of majorization. Birkhoff's theorem explains the relation between $ntimes n$ doubly stochastic matrices and permutations. In this paper, we first introduce double-null operators and we will find some important properties of them. Then with the help of double-null operators, we investigate Birkhoff's theorem for descreate $l^p$ sp...
متن کامل